|
1.
基于无冲突哈希表和多比特树的两级IPv6路由查找算法
杜飞 董治国 苗琳 庹宇鹏
计算机应用
2013, 33 (05):
1194-1202.
DOI: 10.3724/SP.J.1087.2013.01194
为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中,剩下不足的前缀比特由多比特树存储,IPv6路由查找时在无冲突哈希表和多比特树中两级查找。实验表明,该查找算法的平均查找路径数为1.0~1.7,适用于高速的IPv6路由查找。
参考文献 |
相关文章 |
多维度评价
|
|